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Abstract. We construct an isomorphism between the (universal) spherical Hall algebra of a 
Oh smooth projective curve of genus g and a convolution algebra in the (equivariant) X-theory 

of the genus g commuting varieties C B [ = {(%i,yi) 6 glr 9 ; Y2 § ifehVi] = 0}- We can view 
this isomorphism as a version of the geometric Langlands duality in the formal neighborhood 
£f*) • of the trivial local system, for the group GL r . We extend this to all reductive groups and 

we compute the image, under our correspondence, of the skyscraper sheaf supported on the 
trivial local system. 
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0. Introduction 

0.1. Let X be a smooth connected projective curve of genus g defined over a finite field ¥ q . 
Let Bun r X stand for the set of all (isomorphism classes of) vector bundles of rank r over X. 
• Consider the vector space 

Hvec(x) =($)Fun(Bun r X,C), 

r>l 

where Fun(-, C) denotes the set of complex valued functions with finite support. Let P C GL r 
be a parabolic subgroup with Levi factor L ~ GL S x GL t . The convolution diagram 

(0.1) BunpX 




Bun s X x Bun t X Bun r X 

equips H Vec ^ X ) with an associative product and a coassociative coproduct. Now let Coh^X 
stand for the set of all torsion coherent sheaves on X . A convolution diagram similar to (0.1) 
allows one to equip H Tor ^ X ) = Fun(CohoX, C) with the structure of an algebra (actually a Hopf 
algebra). This algebra acts on Hy ec (x)- This construction has a natural interpretation in the 
theory of automorphic forms over function fields : H Vec (x) is the direct sum (over r) of the 
spaces of unramified automorphic forms for the groups GL r over the ring of adeles of X; the 
product and coproduct in Hvec(x) correspond to parabolic induction and constant term maps 
respectively; finally, Hj-or(x) is the algebra of (unramified) Hecke operators acting on the above 
automorphic forms. 
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In [K] , Kapranov initiated the systematic study of ~Ry ec (x) > using the language of Hall alge- 
bras. The algebra Hv ec (x) is generated as by all cuspidal functions; Kapranov translated the 
functional equations satisfied by Eisenstein series associated to such cuspidal functions (or pairs 
of cuspidal functions) into commutation relations between the corresponding generators. These 
commutation relations bear a strong ressemblance with those appearing in Drinfcld's new real- 
ization of quantum affinc algebras. In fact, Kapranov fully determined Hvec(x) when X = P 1 
and identified it with the quantum group U+(sl2), where v = q~ x l 2 . The algebra Hvec(x) is 
also explicitly described when X is an elliptic curve, see [BS], [Fl]. In this case it is related to 
double affine Hecke algebras, see [SV1]. 

0.2. In this paper, we let X be a curve of arbitrary genus, but we restrict our attention to a 
subalgebra of H Vec ^ X ) generated by cuspidal functions of rank one. More precisely, we define 
the spherical Hall algebra U x to be the subalgebra of H Vec (x) generated by the characteristic 
functions 1 p ic d X for d E Z. Our motivation here is to understand the structure of this algebra, 
as well as its place in the Langlands program. 

Our first result gives a combinatorial realization of in terms of shuffle algebras. Let 
a\ , oT, . . . , a g , Og~ be the Weil numbers of X and set 

g x (z) = z °-i±^iLf[(l - atz- 1 )^ - a lZ - 1 ). 

i—l 

Let C(xi, . . . , x r ) 6r stand for the space of symmetric rational functions in r variables. We equip 

the graded space V = CI © r >i C(xi, . . . , x r ) &r with the shuffle product 

(0.2) 

P(x 1 ,...,x r )-kQ(x 1 ,...,x s ) = ^2 w [ II 9x{xi/xj)P(xi,...,x r )Q(x r+ i,...,x r+s )] 

r+l^j^r+s 

where Sh r , s C & r +s stands for the set of all (r, s) shuffles onr + s letters. Let A gx r z \ be 
the subalgebra of V generated by Cfxf 1 ] C Vi. It is a graded subalgebra A gx ^ = © r > A r . 
Shuffle algebras of the above kind associated to rational functions have been studied in particular 
by B. Feigin and his collaborators, see e.g. [FO]. 

Theorem 1. The assignement lpi c ix ^ x i extends to an algebra isomorphism 

T x ■ U x — * A gx(z)- 

The map Tx is essentially the constant term map (restriction to the torus), and Theorem I is a 
consequence of the Gindikin-Karpelevich formula. The fact that the constant term map lands in 
a space of symmetric functions is a manifestation of the functional equation for Eisenstein series. 
The Hecke operators preserve the spherical Hall algebra U^, and their action on each graded 
component U^[r] is directly related to the action of C[xf 1 , . . . 1 xf 1 ] &r ~ Rep GL r on A r . It 
would therefore be interesting to determine precisely the structure of A r as a C[xf 1 , . . . , xf 1 ] &T - 
module; a first step is taken in Proposition 1.14 where the support of A r is determined in terms 
of wheel conditions. 

A consequence of Theorem 1 is that only depends on the genus g of X and on its set of 
Weil numbers; this allows us to define , for each genus g, a 'universal' form of over the 
representation ring R a = Rep T a of the torus 



T a = {(m,7?i, ■••,«) G (C x ) 2ff ; mrii = V j rj j , Vi,j} * (C x f 



HALL ALGEBRAS OF CURVES, COMMUTING VARIETIES AND LANGLANDS DUALITY 



3 



0.3. The Langlands correspondence for function fields, proved for GL r by Drinfeld (r = 2) and 
then by L. Lafforgue (for all r) sets up a bijection between cuspidal Hecke eigenforms of rank r 
over X and irreducible n-dimensional l-adic representations of the Galois group Gal(F/F) where 
F is the function field of X. The only cuspidal Hecke eigenform belonging to the spherical Hall 
algebra is the constant function lpi c x, which corresponds to the trivial (one-dimensional) 
Galois representation. Hence it is natural to expect that the Langlands correspondence relevant 
to will involve Galois representations 'close' to the trivial one. 

At the moment we are not able to understand the role of the algebra in this Langlands 
picture for any fixed curve X. However, we will give such an interpretation for the universal 
spherical Hall algebra of a fixed genus g. For this, one has to pass to the complex setting and 
consider instead Beilinson and Drinfeld's version of the geometric Langlands program. Recall 
that this program aims at setting up an equivalence of (unbounded, triangulated) categories 

(0.3) Coh(Loc r Xc.) ~ D-mod(Bun r Xc.) 

where Loc r Xc and Bun r Xc are the stacks of rank r local systems and rank r vector bundles 
on a complex curve Xc- When r = 1 such an equivalence is known thanks to the work of Lang, 
Laumon and Rosenlicht (the geometric class field theory, see e.g. [L4]). 

Let us consider the formal neighborhood triv r of the trivial local system triv r in Loc r Xr and 
let us assume for simplicity that g > 0. By deformation theory triv r is isomorphic to the formal 
neighborhood of {0} in the (singular) quotient stack C 3 i r /GL r , where C s \ r is the quadratic cone 
of solutions to the Maurer-Cartan equation 

(0.4) C glr = {u e H^XcqK) ; [u,u] = 0}. 

Here [, ] is the Lie bracket on the dg Lie algebra H' +1 (Xc, fll r ) given by [c<g>x,c'<g>y] = c-c'<8>[x, y]. 
Fixing a symplectic basis of H 1 (Xc, C) yields an identification 

(0.5) C sK = {;„..!,,). , , e (Ql r ) 2g ; =0}. 

i 

The symplectic group Sp(H 1 (Xc 1 C), •) naturally acts on C g i r /GL ri and so does the torus 

T s = {( ei ,/i,...,e fl ,/ fl ) G (C x ) 29 ; e i f i = e j f j , * (C x ) fl+1 . 

Let P be a parabolic subgroup of GL r with Levi factor GL S x GL t . Using the diagram 
(0.6) Loc P Xr 




Loc s X c x Loc t X c Loc r X c 

(and its restriction to formal neighborhoods of trivial local systems) we define a convolution 
product in equivariant if-theory 

K T °(C el JGL s ) ® K T -(C Bl JGL t ) -> K T °(C gl JGL r ). 

This equips the graded space 

C = CI ®@K T °(C 3l JGL r ) 

r>l 

with the structure of an associative algebra over the representation ring R s = Rep T s . Observe 
that the formal neighborhood triv r , and hence the algebra C, only depend, up to isomorphism, 
on the genus g of Xc- 

Let C be the subalgebra of C generated by Ci = K T ° xGLl (C 2s ) = J R s [a; ±1 ]. Inspired by the 
note [Gr], in the context of quivers, we prove the following result. Put 

k{z) = 1 Zl^fl f[ {i e r^)(i - f-i z ) g R S ( Z ) 

i=l 
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where we have set p — etfi (for any i). Let A fc ( 2 ) be the i? s -shufne algebra associated to k(z). 

Theorem 2. The assignment x l M> x\ in degree one extends to an algebra isomorphism 

$ : C /torsion —} A k ( z y 

We conjecture that C is a torsion free module. 

0.4. The functions g(z) and k(z) are of the same form. Combining Theorems 1 and 2 we deduce 
the following Langlands type isomorphism. We identify R a and R s via m n> e^ 1 ,rj i i-> Z^ 1 . 

Corollary. T/iere exists a unique algebra (anti) isomorphism 
(0.7) 9i? : C /torsion -A- U^ a 

w/iic/i restricts to geometric class field theory in degree one. 

In other words, the (universal) spherical Hall algebra is in correspondence with a certain con- 
volution algebra of coherent sheaves on the stacks Loc r Xr, supported in the formal neighborhood 
of the trivial local systems. The above corollary also suggests that the Langlands correspon- 
dence should be compatible with the parabolic induction functors constructed from diagrams 
(0.1) and (0.6) respectively. Note that we need to use a slightly twisted version of , see 
Section 1.13. This twist is indeed very classical in the theory of Eisenstein series. Finally, one 
may show that the isomorphism Qr intertwines the actions of the Wilson and Hcckc operators, 
as required of (geometric) Langlands duality. 

Several remarks are in order at this point. First of all, the i-sT-theoretic Hall algebra C is 
constructed out of the moduli stacks Loc r Xr for a complex curve Xc of genus g while the 
spherical Hall algebra is defined using curves of genus g over finite fields. Moreover, C is 
a Grothendicck group of T s - equivariant coherent sheaves while the structure of as an R a - 
module comes from the Weil numbers of curves X over ¥ q . In order to correct this discrepancy, 
and to get something closer in spirit to (0.3) one is tempted to consider instead of the 
monoidal category £isx c of Eisenstein automorphic (perverse) sheaves over the stacks Bun r Xr , 
see [L3], [SI]. We expect the symplectic group Sp(H 1 (Xc, C), •) and the torus T a to act on £isx c , 
and we expect the resulting T a -graded Grothcndieck group to be isomorphic to (a completion 
of) . When C is replaced by F 9 the T a -grading on £isx— should come from the Frobenius 
weight structure of the Eisenstein sheaves, see [SI] and [S3] for g = 1. We hope to get back to 
this in the future. 

We give two immediate applications of our Langlands isomorphism (0.7). We determine 
the image, under Qr, of the class [Ot r iv r ] of the skyscraper sheaf supported at the trivial local 
system, see Proposition 3.6. Conversely, we determine the inverse image under of the constant 
function lBun r x, see Proposition 3.3. 

0.5. To wrap up this paper, we provide two natural extensions of our results. By construction 
the spherical Hall algebra Ux is generated by the locally constant functions on the Picard 
group Pic X, i.e., by the simplest cuspidal functions in rank one. We define the principal Hall 
algebra to be the subalgebra of H Vec ( X ) generated by all functions on Pic X. We generalize 
the description given in Theorem 1 as a shuffle algebra to the principal Hall algebra. Note that 
unlike the spherical Hall algebra, the principal Hall algebra depends on more than just the Weil 
numbers of X : it also depends on the group structure of Pic X. Finally, the spherical Hall 
algebra and the K-theoretic Hall algebra both admit natural extensions to arbitrary reductive 
groups. And in fact neither the statement nor the proof of the Langlands isomorphism (0.7) use 
any special feature of the groups GL r . We sketch such a generalization here. 
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0.6. The content of the paper is as follows. In Section 1 we recall the definition of the Hall 
algebra of X, and give the shuffle presentation of the spherical Hall algebra TJx- Section 2 is 
devoted to the Hall algebra in the (equivariant) K-thcory of the genus g commuting varieties 
C B i r . In Section 3 we state and prove our Langlands isomorphism and give the two applications 
mentioned in 0.4. above. The extensions of our results to the principal Hall algebra and to 
other reductive groups are sketched in two appendices at the end of the paper. 



1. Hall algebras of curves 



1.1. Let X be a smooth connected projective curve of genus g defined over some finite field ¥ q . 
Let (x(t) S C(t) be its zeta function, i.e., 



It is well-known that 

Cx{t) ~ (l-t)d-gt) ' 

where {ai,oti, . . . , a g , a g } arc the Frobenius eigenvalues in H 1 (Xj-, Q t ). Recall that \at\ = q 1 ^ 2 , 
i.e., otidti = q, for alH = 1, . . . , g. 

1.2. Let Coh(X) be the category of coherent sheaves over X, and let Tor(X) be the full subcat- 
egory of Coh(X) consisting of torsion sheaves. We will be interested in the Hall algebra Hj of 
Coh(X). We briefly recall its definition here for the reader's convenience, and refer to [SI], espe- 
cially Section 4.11 for its standard properties. Let K' (X) = 1? be the numerical Grothendieck 
group of Coh(X). The class of a sheaf T is (rjr, djr) where we have abbreviated rjr = rank(T), 
djr = deg{F). The Euler form on K' (X) is given by 



(J 7 , G) = dim Hom(J", Q) - dim Ext 1 (J", Q) = {\- g)r r r g + 



r T rg 

djr dg 



Let X be the set of isomorphism classes of coherent sheaves over X. Let us choose a square root 
v of q^ 1 . As a vector space we have 

n x = {/ : I -> C; supp(f) finite} = CLp 

where ljr denotes the characteristic function of T E 1. The multiplication is defined as 

(f-g)(K)= ]T v-^^f(n/M)g{N) 

AfCR 

and the comultiplication is 

V (M,N) 
|Ext (M,M)\ ieE J^ MM) 

where is the extension of W by M corresponding to £. Note that the coproduct takes values 
in a completion Hx®Hx of the tensor space Hx <S> Hx only, see e.g., (1.6). The Hall algebra 
Hx is Z 2 -graded, by the class in the Grothendieck group. We will sometimes write A Qj( g in 
order to specify the graded components of the coproduct. 



6 



O. SCHIFFMANN, E. VASSEROT 



1.3. The triple (Hx, •, A) is not a (topological) bialgebra, but it becomes one if we suitably twist 
the coproduct. For this we introduce an extra subalgebra K = C[K r ,d], with (r, d) e Z 2 , and we 
define an extended Hall algebra H x = Hx ® K. with relations 

K r ,d K s ,l = K r+s ,d+l, Kq. = 1, K t ^Im K~l = V~ 2v{1 ~ 9)vm Im- 

The new coproduct is given by the formulas 

A(/v r ^) = K r d K- r?( f, 
A(/) = Y, &(f)(M,M)lMKr„,d« ® W- 

Then (Hx, •, A) is a topological bialgebra. Finally, let 

( , ) G : H x ® H x -> C 
be Green's Hermitian scalar product defined by 

This scalar product satisfies the Hopf property, i.e., we have 

(ab,c) G = (a®b, A(c)) G , a, 6,ceHx- 

Observe that the restriction of ( , ) G to Hx is nondegenerate. The Hall algebras Hx is also 
Z 2 -graded. We will write A a ^ in order to specify the graded components of the coproduct. 

1.4. The category Tor(X) is a Serre subcategory of Coh(X). It therefore gives rise to a sub 
bialgebra H Tor (x) 01 Hx defined by 



H Tor( x)=( Cl M )®1C- 



> MeTor(X) 

The decomposition of Tor(X) over the points of X gives rise to a similar decomposition at the 
level of Hall algebras 



^■Tor(X) = ( H Tor (x) x I ® /C 

where ror(X)a; is the subcategory of torsion sheaves supported at i e J. It is well-known that 
H-Tor(x) x is commutative and cocommutative : it is isomorphic to the classical Hall algebra. 
For d ^ 1 we set 

lo,d — 1a4 

deg(M) — d 

and we define elements To >( z,#o,£i of H Tor (x) through the relations 

1 + Y lo,d* d = exp ( Y T^ d ) . 1 + E o,d8 d = cxp (V 1 - «) E To dsd ) ■ 

d^l ^ d *■ ' ' d^l ^ d^l ' 

Here as usual [n] = (v n — v~ n )/(v — v~ x ). We set also lo,o = 7o,o = #o,o = 1- The following 
lemma summarizes the properties of the elements To t d, do.d which we will later need. 

Lemma 1.1. The following hold for all d e N 
(a) A(T M ) = T 0jd 1 + K , d ® T M; 
(6) A(6» ,d) = Y,f=o e o.iK .d-i ® 6» ,d-/, 
(c) (To, d ,T , d ) G = (7; d - 1 #X(F,,)[d])/(dg-d). 

Proof. See [SI, Section 4.11]. □ 
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The sets {lo,d ; d £ N}, {T .d ; d £ N}, and {#o,d ; o! € N} all generate the same subalgebra 
U x of H Tor (x). It is known that 

\J X = C[lo,i, lo,2j • • •]> 

i.e., the commuting elements lo,d for d ^ 1 are algebraically independent. Clearly, the same 
holds also for the collections of generators {9o,d}, {To,d}- 

1.5. Now let Vec(X) be the exact subcategory of Coh(X) consisting of vector bundles. It gives 
rise to a subalgebra Hy ec (x) of Hx- This subalgebra is, however, not stable under the coproduct 
A. The multiplication map yields isomorphisms 

(1-1) Hy ec( x) ® H Tor( x) -> Hx, Hy ec (x) ® H Tor (x) -» Hx- 

Indeed, if V is a vector bundle and T is a torsion sheaf then 

lvlr = «" <v ' r> lver, 

because Ext (V, T) = and because the subsheaf T c V © T is canonically defined. The 
comultiplication provides an inverse to (1.1). To be more precise, given V, T as above we have 

(1-2) A VT (l V(BT )^v^' T h v (g>l T . 

This comes from the fact that T is the only torsion subsheaf of V © T of degree d = deg(T). We 
may use (1.1) to define a projection Hx — > Hy ec (x), which we will denote by u>. It satisfies 

[u v if lit = 1 

(1.3) uj(u v u t K rtd ) = < v * .' , u v £U Vec / X ), u t £H Tor{x) , (r,d)£Z 2 . 

otherwise 



1.6. There is a natural action of the Hall algebra H Tor( x) on Hvec(x) by means of the so-called 
Hecke operators, given by the formula 

H To r(v) ® Hy ec( x) -> Hy ec( x), u ® u i-> w • u> = w(uow), 
in other words, we have 

(u Uq) • v = M o • (u'o • «)• 

Proposition 1.2. T/ie Hecke action on Hy ec (x) preserves each graded component Hy ec (x)[r], 
and we have T 0t d • w = [T 0;( z, /or w £ H V ec(x) an d d > 0. 

Proof. We have T 0jC i •w = aj(T ^w) = w([T 0it j, w]). We claim that [T 0) d,w] already belongs to 
Hy ec (x)- Note that 

A(T , d w) = (T 0l d ® 1 + K ,d ® 7o, d )AH, 
A(wT 0id ) = AH(?M ® 1 + Ko,d ® To.d), 

A( W ) G Hx®Hy ec( x). 

Therefore A([T 0i d, w]) = [A(T 0j£ ;), A(w)] has no component in Hy ec (x)^®H Tor (x). Hence (1.2) 
implies that [T ,d, w] belongs to Hy ec (x) • □ 
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1.7. For d G Z let Pic d (X) be the set of line bundles over X of degree d. Put 

CePic d (x) 

Let us denote by U x the subalgebra of Hx generated by {ll s d ; d G Z}. The spherical Hall 
algebra of X is the subalgebra 1 Ux of Hx generated by XJ X and U x . We also define Ux as the 
subalgebra of Hx generated by K and Ux . It is known that Ux is a topological sub bialgebra of 
Hx- Finally, set U x = \J X K. The multiplication map gives an isomorphism \J X ®\5 X ^> Ux, 
see e.g., [SV1, Section 6]. The coproduct of the elements l\ s d can be explicitly computed, see 
e.g., [SI, Ex. 4.12], 

(1-4) A(lft) = lT d + 8o,iKi, d -i ® ll s d -i- 



1.8. Our aim for the rest of this first section is to give a presentation of the algebra Ux- When 
X is of genus or 1 this was done explicitly in [K], [BS]. In higher genus, we will provide a more 
implicit presentation, which will however suffice for our purposes here. Our approach, which is 
based on the notion of shuffle algebras, see e.g., [R2], [FJMM], can be developed for the Hall 
algebra of a more or less arbitrary hereditary category. We begin with a couple of preliminary 
lemmas. 



Lemma 1.3. We have 

[T v d #X(¥ qd )[d] 

l J o,d, li.iJ = 2 li.i+di ' G Z, d > 0. 

Proof. The proof is very close to [BS, Lemma 4.12], see also [SV1, Theorem 6.3]. Because the 
left hand side is an element of Ux , we may write 

[lb,* lft] - 1S 1>»> U n G ^Tor(X)- 

n 

But because [T 0jC j, lft] = T o d • lft G Hy ec (x) we must have in fact 

[T(D,d, lul = c J,dll S J+d, c l.d G C 

For this, we write 

Q,d(ll S i+d) 1 l S Z+d)G = (lft+d> [T),d, ll S J)G 

/iSS iSS \ 

- (. 1 l,Z+d>- Z 0,d, ll.ijG 

= (A(l^ +d ),T 0id ®l^) G 

= (#0,d«l,Z,T 0i d)G(li S j, 1i S ;)g 

and hence q iC j = (#o,d> Tq iC ;)g- Developing # 0( j in terms of the T .„'s, using the Hopf property of 
( , )g and Lemma l.l a) we obtain 



(0 .d,T . d ) G = (v 1 - v)(T 0id ,T 0id ) G = 



v d #X(¥ qd )[d] 



as wanted. □ 



Hhis subalgebra is usually denoted U]£, e.g., in [BS], [SV1], [SV2]. We simply write Ux here since we do not 
consider any Drinfcld double. 
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Corollary 1.4. Define complex numbers k &t/ Lo(9o.k~l-l s i) = ^felf s ;+fe . TTien we have 
(a) for I G Z and d ^ 0, 

d 

(6) as a series in C[[s]} we have 

d_ Cx(s) 



d^O 

Proof. Statement (a) is a consequence of Lemma 1.3 and the definition of 8 , d . We prove (6). 
By Lemma 1.3 we have 

w(T 0l< ,lft) = c d ll s l+d , c d = v d #X(¥ qd )[d]/d. 
It follows that w(T 0>dl • • • T 0idr l^ s ; ) = c dl ■ ■ ■ c dr l^ |+di+ ... +dr . Now, we have 

£ tds d = exp (V 1 - „) J2 CdsA = exp ( £ #X(F gd )(l - , 2d )^) = 



□ 



1.9. In order to give presentations of XJx and we introduce the so-called constant term map. 
For r^lwe set 

J r : U x [r] U^[l]8 • • • §)U^[1], u M- (w <g> • • ■ (g) w)Ai,... i i(u) 
and denote by J : U> -> (U> [l])" r the sum of the maps J r . Writing 

J ( u )= ®---®lc r , 

C\ . . . .,C r 

we have 

(i.5) u(A, . . . ,r r ) = ^-riy W' ^ ® • • • ® ^-te = (g _\ )r (^ i£i • • • ^Jg 

which coincides with the standard notion of constant term in the theory of automorphic forms 

(up to the factor (q — l)~ r ), sec [K]. Observe that because J r lands in (U^l]) 18 "* and U^[l] = 
® d l\ s d , the function u(d, . . . , C r ) only depends on the respective degrees d\, . . . , d r of the line 
bundles Ci,...,C r . 

Lemma 1.5. The constant term map J : U x -> ® r (U> [l]y r is injective. 

Proof. Let u G U^[r] be in the kernel of J r . Then by (1.5) we have (u, \c x ■ ■ ■ lc r )a = for all 
r-tuples of line bundles (Ci, . . . , C r ). In particular, 

(u,i?V" !"*> = (), (d u ...,d r )ez r . 

By construction is generated by the elements lf d hence (u,U x )g — 0. But the restriction 
of ( , )g to X3 X is known to be nondegenerate, see e.g., [SI, Thm. 4.52]. Therefore u = and 
J r is injective as wanted. □ 

The objective is now to determine as precisely as possible the image of J and to write the product 

and coproduct structure of U^- in terms of ® r (U^[l]) 0r . For this it will be convenient to 
identify U^[l] with C[x ±:L ] via the assignment 

i? d ^x d , dez. 
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Thus we have 

(u^i^c^ 1 ,...,** 1 ], 

(U> [l]) 8r ~ C[xf\ . . .,x^] [[ Xl /x 2 , . . .,x r -i/x r ]]. 

As it turns out, the (co)algebra structure of may be extended to the whole of r (U^ [l])® r , 
where it is nicely expressed as a shuffle algebra. Before writing the definition of these shuffles 
algebras, we begin with a few notations. Let & r be the group of permutations of {1, . . . , r}. If w G 
& r and P(zi, ...,z r ) a function in r variables then we set wP(z\, ...,z r ) = P(z w ^, . . . , z w ^). 
Let 

Sh r . s = {w e & r +s ; w(i) < w(j) if f ^ i < j < r or r < i < j < r + s} 
be the set of (r, s)-shufnes, i.e., the set of minimal lenght representatives of the left cosets in 
& r+s /& r x & s . Write 

Iw = {{hi) ; 1 < i < j < r + s, w _1 (i) > r ^ w G S7i r , s . 

Finally, let e C(z) be a fixed rational function. We define an associative algebra F/^) as 
follows. As a vector space 

F h (z) = Cfxf 1 , . . . ,x^] [[xi/a;2, . . . , x r -i/x r ]] , 

r 

and the multiplication is given by 

(1.7) P(xi, . . . ,X r )*Q{xi, . . . ,X 3 ) = ^2 h(xi,...,X r+s ) a(P(xi,...,Xr)Q(Xr+l,..-,Xr+s))- 

cr£Sh rjS 

Here _ 

/i CT (xi, . . . ,x r+s ) = jj h(xi/xj), 
(i,j)ei„ 

and the rational function h(xi/xj) is developed as a Laurent series in x±/x2, ■ ■ ■ ,x r -\/x r . Note 
that the product (1.7) is well-defined, i.e., it lands in the right completion, because the sum 
ranges over (r, s)-shuffles. We equip also F h r z \ with a coproduct A : F h i z \ — > F^^^F^^j 
defined by 

(1.8) A a , t {x?---xir)=x?---xi'®x[' +1 ---xY +t , A=0A Sit . 

r—s+t 

The subspace F^'-, of ^h(z) consisting of Laurent series which are expansions of rational functions 
forms a subalgebra, which is moreover stable under the coproduct. We are ready to give a first 

description of XJ X as a shuffle algebra. Recall that we have identified ® r (U^[l]) 0r with the 
vector space ^h(z) vm (1-6)- 

Proposition 1.6. Set 

(1.9) h x {z) = q 1 -% x {z)K x {q' 1 z). 

The constant term map J : JJ X — > Fh x ( z ) * s an algebra morphism such that 
( J s ® Jt) ° (w ® w) o A S)t = A a>t o J r , r = s + t. 

Proof. Because U x is generated in degree one, to show that J is a algebra homomorphism it is 
enough to prove that for (di, . . . , d r ) G IT we have 

(1.10) J r (iT dl ■ ■ ■ iT dr ) = JiUftJ * • • • * MiT, dr ) = 4 1 *---*4 r - 

We will do this by computing the left hand side explicitly. We have 

j r (it° di ■ ■ ■ ir >dr ) = uj® r A {lr) (ii s di ■ • • ii s dr ) 
(L11) =^ r E ^(i,( 1 M 1 )"-^ M (i?*.). 

rre<S r 
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where by definition (S\, ■ ■ ■ , 5 r ) is the standard basis of Z r . In the above, we have made use of 
the fact that A is a morphism of algebras. Set 9d = Oo.d in an effort to unburden the notation. 
Using (1.4) we get 

(1.12) A tffc (i£,)= Yl ^i^^i®---®^-^!,;-^^,^® 1 ! 8 ;-^^,^® 1 ®---® 1 - 

di,...,dfe_i^0 

In order to compute the projection to vector bundles w® r , we need to reorder all the products 
appearing in the tensor components on the right hand side of (1-11) and to put them in the 
normal form U^- • U^-, see (1.3). For this, note that Corollary 1.4 yields 

53 6 uKhp - u il% ® iTj_ u = q 1 - 9 J2 M?> P -« ® lT,l-u 

u 

(1.13) = q 1 ' 9 E 51 ^Ifc+A-vKl.T-u ® 

u>0 w=0 



— q 1 9 53 ^lfc+„^tuKl,p-j;-«) ® 1?* 



Let us introduce the automorphism 7 of [1] defined by 7(lf s „) = lf s „ +1 , and let us denote by 
7i the operator 7 acting on the ith component of the tensor product. Using this and Corollary 1.4 
we may rewrite the right hand side of (1.13) as 



q 1 9 J2Zv{ni 2 1 K ,-i)"5Z 1 fc+« e ™' 6l .p-™® = 

(1.14) ^° 

= ^v(7i7 2 ^0 -1) 53 'ii+vQu.Khp-u, ® li 



l—w 



For cr G @ r there is one contribution of the form (1.14) in (1.11) for each inversion of a. 
Note that Ko,i is central and we have w(mko,i) = to{u) for all u so that we may discard it. Thus 
all together we get 

(1.15) j r(n\ ■ ■ ■ i s mj = e n ^ (^i 1 ) <7 ( i "«»i ® • • • ® is m.)- 

<ree r (i,j)eia 

Observe that after the identification (1.6) with Laurent series, the operator 7; simply becomes 
the operator of multiplication by Xi . Hence we may write 

J r (l^ dl • • • lf <dr ) = 53 [] h x (x t /x 3 )o{x d S ■ --xf) 

(1.16) ^s r {i,j)eia 

= X-^ "A - • • • X-^ 

as wanted. This proves that J is a morphism of algebras. The statement regarding the coproduct 
is a direct consequence of the easily checked relation 

u® r o A (1 r) = {uj® s <g> w w ) o A (ls)i(lt) o ( w ® w ) o A s>t . 

□ 



By Proposition 1.6 above, is isomorphic to the subalgebra S/, x ( z ) of ¥ hx ^ generated by 
the degree one component F^^fl] = C^f 1 ]. Observe that Sh x {z) C F^*^. 
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Remark 1.7. The triple (F/^),*, A) is not abialgebra, just as it is wrong that (U^, •, (w®w)oA) 
is a bialgebra. Rather (Fh( z ) , A) becomes a bialgebra after a suitable twist. This is very similar 
to the twist introduced by Lusztig in [L5]. Define a new multiplication * on ~Fh( z ) ® ^h(z) by 
introducing a correcting factor 

(1.17) (a ® P(xi, . . . , x r )) * (Q(xi,. . . ,x s ) <S> 6) = (a*Q'(xi,. . .,x s )) ® (P'(xi, . ..,x r )*b), 
where 

Q'(xi, . . . ,x s ) <8> P'(xi, . . . ,x r ) = I ] [ /ix(xj ®x^ x ) J<5(xi,...,x s ) (8)P(xi,...,x r ). 

It follows from (1.7) and (1.8) that (F h ^,*, A) is a twisted bialgebra, i.e., we have A(u*v) = 
A(u) * A(v) for any u, u 6 Ffc(z)- Moreover (S/,( z ),*, A) is a sub-bialgebra. 

Remark 1.8. Formula (1.16) is essentially the Gindikin-Karpelevich identity, see e.g., [LI]. 

1.10. In this section we rephrase the results of Section 1.9 in more convenient terms. Namely, 
we identify with another shuffle algebra, but this time in a space of symmetric polynomials. 
This is precisely the setting of [FO], which we now explain. Let g(z) £ C(z) be a rational 
function. For r^lwe put g{x\, . . . , x r ) = J\i<j 9( x i/ x j)- Let us denote by 

Sym r : C(xi, . . . , x r ) — > C(xi, . . . , x r ) 6r , P(xi, . . . , x r ) i-> wP{x\, . . . , x r ) 

we& r 

the standard symmetrization operator and let us consider the weighted symmetrization 

* r : Clxf 1 , . . . ,xf r ] -¥ C(xi, . . . ,x r ) Sr , P(xi, . • . , Xf ) i Y Sym r (g(x 1 , . . .,x r )P(x 1 ,. . . ,x r )). 

Let A r be the image of \Ev. There is a unique map m r , s : A r ® A s — > A r+S which makes the 
following diagram commute 

(1.18) C[xf\...,x± 1 ]®C[x 1 =1 ,...,x± 1 ]^^A r ® A s . 



C[x^ , . . . , x^ +s ] 9- A r + S 

Here i r , s is the obvious isomorphism 

i r . s (P{xi, . . . , x r ) <g> Q(xi, . . . , x s )) = P(xi, . . . , x r )Q(x r+ i, . . . , x r+s ). 
The maps m riS endow the space 

A s(z) =Cl©0A r 

r>l 

with the structure of an associative algebra whose product is given by 
(1.19) 

P(xi,...,x r )*<2(xi,...,x s ) = ^ w [ II 9(x i /xj)P(x 1 ,...,x r )Q(x r+1 ,...,x r+3 )j. 

r+l^.j^r+s 

Note that, by construction, the algebra A. g < z ) is generated by the subspace Ai = Cfxf 1 ]. As 
before, the shuffle product m r . s may be extended to the whole space r C(xi, . . . , x r ) 6r . 

Proposition 1.9. Let g(z) be a rational function such that h{z) = g(z~ 1 )/g(z). Then the 
assignment x\ i->- x\ in degree one extends to an algebra isomorphism S/,( z ) — > A. g ( z )- 
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Proof. Consider the transformation 

2 : A s(z ) ->• F h(z ), . . . ,x r ) i-» g _1 (xi, . . . ,x r )P(xi, . . . ,x r ) 

Comparing the definitions of the shuffle products (1.7) and (1.19) one checks that S is an algebra 
embedding. It maps A g ^ to S/^) since both are generated in degree one. The proposition 
follows. □ 

Corollary 1.10. Let g x (z) be a rational function such that 
(1.20) h x {z) =g x (z- 1 )/gx(z). 

Then the map 1** i-> x' x extends to an algebra isomorphism Tx ■ — > A gx i z y 



Using the functional equation for zeta functions 

(x(q- 1 z)=z 2 ^q 1 - 9 Cx(z- 1 ) 

one checks that z 9 ~ 1 C,x{z~ 1 ) is a solution of (1.20). The same is also true of z 9 ~ 1 (x(z~ 1 )k(z) 
for any function k(z) satisfying k{z) = k(z^ 1 ). It will actually be more convenient for us to set 

(1.21) Cx(z) = Cx(z)(l - qz){\ - qz- 1 ) = 1 ~ qZ 1 f[(l - a iZ ){\ - a t z), 

1 — z 



(1.22) g x (z) = z^Qxiz- 1 ). 

From now on we fix the above choice for gx{z) and simply write A = A gx ( z y Thus we have an 
algebra isomorphism 

T x : U> -> A. 



Remark 1.11. The coproduct structure on U x may also be written down explicitly in terms 
of A, but it is rather less pleasant than (1.8). We won't need this. 



1.11. So far, we have only considered the spherical Hall algebra Ux and its vector bundle 
part for a fixed curve X of genus g. However, these only depend on the zeta function of 
X. Equivalently, we may view Ux and U x as the specializations at (ai,ai, . . . ,a g ,a g ) of a 
"universal" algebra which depends on the genus g and on a point in the torus 

(1.23) T a = {( m , fk,. .., % ,%)G(C X ) 2 »; r H fk=r h fij, Vi.j} (C*)^ 1 . 

Let 

R a = R Tal K a =K Ta 

be the complexified representation ring of T a and its fraction field. We define, using the shuffle 
presentation of Section 1.6, some i^ a -algebras = Ax a , U^ o , . . . The bialgebra structure 
and Green's bilinear form both depend polynomially on (a\, a\, . . . , a g , a g ) and may hence be 
defined over K a . Let A^ a be the i? a -subalgebra of A^- a generated by Ralxf 1 ] C Ajfjl]. By 
construction A# a is a torsion-free integral form of Ax a , in the sense that A# a (g) j R a K a = Ak„ ■ 
Moreover there exists a natural specialization map 

A Ra ^u>, xf^if^ dez, 

for a fixed curve X of genus g. We'll write = A# a to emphasize this link with Hall algebras. 
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1.12. In this paragraph we partially describe the image of the constant term map in rank r, 
i.e., we try to determine A,- inside the space of all symmetric rational functions. For this we 
consider the action of XJ X on by means of the Hecke operators. Indeed, the presentation 
of as a shuffle algebra is particularly well suited to understand this action. Define algebra 
homomorphisms 

(1.24) n r :U° X ^qxf 1 ,...,^ 1 ] 6 ", T 0td ^c d p d ( Xl ,...,x r )=c d (J2 x t)> d > °> 

i 

where c d = v d #X(F q d)[d]/d. From Lemma 1.3 one deduces the following result. 

Lemma 1.12. For any r ^ 1 the map T x intertwines the Hecke action ofU x on V x [r] with 
the natural action of C[xf L , . . . ,xf 1 ] &r on A r , i.e., we have 

Yx(«o • v) = TT r (u ) ■ T x (v), u eU x , veU x [r]. 

In other words, the U^-module structure of U^[r] is reflected in the structure of Tx(U^[r]) = 
A r as a Cfxf 1 , . . . , x^ 1 "] 6 *" -module. In particular, 



Corollary 1.13. The Hecke action of\J x on XJ X is torsion free. 



The above definitions can be made for the Hall algebras U^- over the field K a as well, see Section 
1.11. The following proposition describes the structure of U^- [r] as a K a [xf 1 ,...,x r tl ] 6r - 
module. Set 

Mx) = Y[(xi - Xj). 

i<j 

It is easy to see that An a , r is an ideal of K a [xf 1 , . . . , x^t 1 ] 6t . 

Proposition 1.14. For r ^ 1 we have 

A(xf /2 I r C A Ka . r C I r . 

Here I r C K a [ X ^ . • • • , Xj, j IS the ideal sheaf of the reduced closed subvariety Z r C S r (K*) 
defined as 

(1.25) Z r = \]Z ( f\ Z^ = {e r (xi,...,x r ); x 1 =ax 2 ,x 2 = ax 3 }, 

a 

where a runs into {a\, ct\, . . . , a g , a g }. 



Proof. Recall that Ax a , r is the image of the operator ^ r defined by 

* r (P(xl,...,X r )) = 

J2 V" 1 - ~ g ' 1Xj ^' > nLi( 1 - aix-j /xj){l -atXj/xj) ^ A 

<r£6 r \i<j\ X 3S ( 1 - X i/ X i) J 

We have 

„ \2(l-g) I _ r(r-l)/2\ 

9 r (P{ Xl , . . . ,X r )) = \Z1—±1 ^ q i ^(-1)^)<7( H( Xi J Xj )P(x U . . .,X r )), 

where T = {ai, a\, . . . , a g ,a g , q" 1 }. Thus A^ a , r = Im ^f' r with W r defined by 

K(P{x U ■ • ■ , X T )) = 1] ( X i - l X j)P{ X U • • • , X T )) . 

^ > cr i<j 
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Now let a G {a\,a\, . . . 7 a g ,a g }. For any a G & r we have either a 1 (1) < a x (2), or a x (2) < 
ct _1 (3), or cr _1 (3) < This means that for any a the element 

X a (x)=a( Y[ ( x i-fXj)) 

is divisible by x\ — ax2 1 by X2 — ax^ or by X3 — q~ 1 xi. Of course, the same holds if we replace 
(1, 2, 3) by any other triplet of elements in {1, . . . , r}. In all cases, X a (x) belongs to the ideal 
sheaf of zi a K It follows that 

*;(P(xi, • • • , x r )) = A(x)- 1 J2(-^) l{a) XAx)(TP(x 1 ,...,x r ) 

belongs to that ideal sheaf as well, for any polynomial P(x\, . . . ,x r ). We have proved that 
supp Ax a , r 3 Z r , i.e., that Ax a , r C I r - 

We now prove the reverse inclusion. Let ir : (K*) r — > S r K a be the standard projection. It 
will be convenient to lift everything to (K*) r via tt. Put A Ka ^ r = A Ka ^ r K^xf 1 , . . . , xf 1 ], 
where the tensor product is taken over K a [xf 1 , . . . , x^ 1 ] 6 ^. This is an ideal of K^xf 1 , . . . , x^ 1 ], 
and we have 

A Ka , r = A Ka , r r\K a [xf\...,xf 1 ] 6r . 

The space K^xf 1 , . . . , xf 1 }, viewed as a Kalxf 1 , . . . , x^ =1 ] Sr -module, is freely generated by the 
r! monomials {x™ 1 • • -x" r ; < rn ^ r — i), see e.g., [L2, Lemma 7.6.1]. We deduce that Ax a , r 
is generated over K^xf 1 , . . . , x^r 1 ] 6r by the r! elements in 

^'(x™ 1 •••x™") ; 0<ni<r-i}, 

and thus that A^^ is the ideal of if^x^ 1 , . . . , x^ 1 ] generated by the set 

{*'(x^ •..<-) ; 0<ni<r-i}. 

Consider the r! xr! square matrix B = {b a j) a j where o G S r , / G {(ni, . . . , n r ) ; < n>i < r— i}, 
with entries 

Let ^ be the column vector with entries ^^(x" 1 • • • x™ r ) for (m, . . . , n r ) £ / and likewise let X 
be the column vector with entries X a {x) for a G & r , so that we have ^ = B ■ X. 

Lemma 1.15. We have det(B) = ±A(x)- r! / 2 . 

Proof. Left to the reader. The sign depends on the particular choice of ordering for the rows or 
columns of B. □ 

Thus, the matrix B has an inverse B * whose entries belong to A(x)^ r '^K a \x^^ ^ . . . , x~^^ 1. As 
a consequence, X a (x) belongs to 

A(x) 1 - H /2 Y, K a [x±\...,xt 1 ]%{x^---x n r r) = A{x) 1 -^ 2 A Ka , r . 

ni,...,n r 

Let J r be the ideal of K a [xf 1 , . . . , x^ 1 ] generated by the {X <T (x)} r7 . Let also 

i r = I r ®K a [xf 1 ,...,xf 1 ] 

be the (radical) ideal sheaf of n^ 1 (Z r ). We will show that J r = I r by checking that supp J r = 
n~ 1 (Z r ) and that J r is radical. Indeed, we have 

supp J r = P| supp X a (x) . 

(7 

This last intersection is precisely given by the equations (1.25) as we now show. Let (z\, . . . , z r ) G 

(K*) r satisfy X cr (z\, ...,z r ) = for all a. This means that for every there exists a pair 

and 7 G F such that a(i) < a(j) and Zi = jZj. Let us draw an arrow i — > j if Zi/z.,- G F. If 
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the graph on {1, . . . , r} contains no oriented cycles then we can find a permutation a satisfying 

i — > j => a(i) > <r(j), and this a violates the above condition. Hence there exists a cycle 

ii — > 12 ii — > i\. Note that we have — • • ■ — = 1. A sequence of elements of V which 

multiplies to one necessarily contains a subsequence (a,<7 _1 ). But this means that there are 
three indices k such that Zi = azj,Zj — az k (recall that aa = q). In other words, we have 

(zi,...,z r ) G ir^ 1 (Z r ), f^supp X a (x) =ir~ 1 (Z r ), 

a 

as wanted. We now check that J r is a radical ideal. Set S r — K a [xf 1 , . . . jX^r 1 ]/^. We have to 
prove that no element of S r is nilpotent. For this, it is enough to check that for each irreducible 
component C of ir~ 1 (Z r ) there exists a point z e C for which the localization S r>z of S r at z 
has no nilpotent. We have 

n-\Z r ) = (J Z& a \ Zf^ ={(x 1 ,...,x r );x il =ax l2 ,x l2 = ax is }, 

(i,a) 

where i — (ii, 12, 13) runs among all triplets of elements of {1, ■ ■ ■ ,r} and a G {cui, a\, . . . , a g a g }. 
For a given (i, a) as above let us pick a generic point z = (z±, . . . , z r ) of Zr~' a ^ ■ Hence z satisfies 

Zi± — OiZi^ , Zi 2 — GZZi 3 , Zi 3 — Q Zi ± 

but Zi/ Zj £ T for any other value of (i, j). The functions (x,i — -fXj) are therefore invertible in 
S r>z except for the three values (i, j, 7) above. We may choose a permutation a 6 & r for which 
~~ 1 (h) < < °" _1 (*2)- Then we have 

X a (x) = (x h - ax i2 )Y(x) 

for some polynomial Y(x) which is invertible in «SV,z- But this means that Xi t — axi 2 = in <SV,z- 
A similar argument shows that = in S r z as well. We deduce that 

Sr.z — K-a \*^\ ) • ■ * ) ] z/ (XX; L2 , X^ 2 CtXi 3 ) . 

In particular S riZ has no nilpotent element. We have proved that J r is radical. We have shown 
that 

R Ka , r D A(x) H /2-l/ r . 

Taking the intersection with K a [xf 1 , . . . ,xf 1 ] 6r yields the desired inclusion. This finishes the 
proof of Proposition 1.14. □ 

Remark 1.16. (a) Equations (1.25) are dubbed wheel conditions in [FJMM], in the general 
context of Feigin-Odesskii algebras. A weaker form of Proposition 1.14 appears in [FT] for g = 1. 
Note that Z r is the image under the natural map (K*) r — > S r K* of a union of 2g codimension 
two subspaces. Observe also that Z r is empty for r = 2 but not for any r > 2. As a consequence 
A-K a ,r is not free over K a [x 1 1 , . . . , x^r 1 ] &r as soon as r > 2 and g > 0. 

(b) The above proposition holds for the Hall algebras U^- a only, or alternatively when the curve 
X is generic. For special curves the Frobenius eigenvalues might not all be distinct (for instance, 
some of them could be real); this corresponds to the merging of two irreducible components 

7 (a) y(a') 

1.13. In this last section, we define a twisted version of the spherical Hall algebra of 
X . This twisted version is more relevant to the geometric Langlands program. The operation of 
tensoring with a line bundle is an exact autoequivalence of the category Coh(X) and it induces 
an automorphism of the Hall algebra Hx ■ Since 



£®i? s d = i s / +des(£) , dez, 
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tensoring with a line bundle preserves the subalgebra . Let fl G Pic 2 ^ 9-1 ^ (X) be the canonical 
bundle of X. We define a twisted multiplication in by the rule 

(1.26) u r ow s = (u r <g> £l- s / 2 ) ■ (w s (g)O r/2 ), w r eU>[r], w s €\J x [s}. 

The new multiplication o is associative. We denote by XJ X the ensuing algebra. Let us rewrite 
the new multiplication in terms of the shuffle algebra A = A gx ( z y We have 

J r (u r ® ST' 2 ) = (xi • • ■ x r ) (9 -^ n J r {u r ), neZ, u r eU>[r]. 
Hence the twisted multiplication in A ffx ( z ) is given by 
(1.27) 

P(xi, ...,x r )o Q(xi, ...,x s )= ((x! ■ ■ ■ x r ) {1 ~ 9)s P{x ll . . . , x r )) * ((xi ■ ■ ■ x s ) {9 ^ 1)r Q(xi, x s )) 
^2 a \ H 9x(xi/xj)(xi ■ ■ -x r ) (1 ~ 9)s (x r+ i • • ■ x r+s ) (9 ~ 1)r P(xi, . . . ,x r )Q(x r+1 , . . . ,x r+s ) 



X! a \ II g'x( x t/ x ]) P ( x l,---i x r)Q(Xr+l,---,X r+s ) ] > 



with g' x (z) — z^~ 9 ^g(z) = Cxiz^ 1 )- In other terms, we have the following. 

Corollary 1.17. The assignement lf d M> xf, rf £ Z, extends to an algebra isomorphism 

T x : U> ^A f - x(2 _ 1} 
such that T x (uo • v) = ir r (u ) ■ T x (v) for u G U x and v 6 XJ x {r}. 

We also have identifications of integral and rational forms 

Ufl a — A _R a ,C( z -i): ^K a — A If a ,((z-i)' 

Remark 1.18. (a) The twist (1.26) is classical, see e.g., [Ga]. It may be written in a slightly 
more canonical fashion as follows. Identify, for r ^ 1, the algebra C[xf 1 , . . . , xf 1 ] &r with C[T] W , 
where T C G = GL r is a maximal torus and W = & r is the Weyl group of (G, T). This way we 
view the multiplication in A. g ( z ) as a collection of (induction) maps 

m L,G :C[T L ] W - -+C[T G ] Wa , 

where L is the Levi factor of some parabolic subgroup PcG and G runs among all GL r . Then 
the twisted multiplication can be written as 

m L , G (f) = rn L ,G(e 2{1 ~ 9){pG ~ PL) f)> 
where pn is half the sum of positive roots of a reductive group H. 

(b) The main reason for considering U^- rather than is that the functional equation for 
Eisenstein series takes in U^- the following particularly nice form. Indeed, the series 

E(z u ...,z r ) = E l {z 1 )o-- - -oE^Zr), E^z) = ^l M z d , 
viewed as a rational function in z\, . . . , z r , is symmetric. 
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2. K-THEORETIC HALL ALGEBRAS 

2.1. Let G be a complex linear algebraic group. By a variety we'll always mean a quasi-projective 
complex variety. We call G- variety a variety X with a rational action of G. Let K G (X) be the 
complexified Grothendieck group of the Abelian category of the G-equivariant coherent sheaves 
over X. Let PcGa parabolic subgroup and H C P a Levi subgroup. Fix a H- variety Y. The 
group P acts on Y through the obvious group homomorphism P — > H. The induced G-variety 
is 

X = Gx P Y. 

Now assume that Y is smooth. Given a smooth subscheme O C Y let T^Y C T*Y be the 
conormal bundle to O. It is well-known that the induced iJ-action on T*Y is Hamiltonian and 
that the zero set of the moment map is the closed _ff-subvariety 

T* H Y = \Jt o Y C T*Y, 
o 

where O runs over the set of -orbits. The following lemma is left to the reader. 

Lemma 2.1. We have T*X = T^(G x Y)/P and T G X = G x P T* H Y. The induction yields a 
canonical isomorphism K H (T^Y) = K G (T G X). 

We'll call fibration a smooth morphism which is locally trivial in the Zariski topology. Let X' 
be a smooth G-variety and V be a smooth H- variety. Assume that we are given .ff-equivariant 
homomorphisms 

v i 
Y * V X' 

such that p is a fibration and q is a closed embedding. Set 

W = Gx P V 

and consider the following maps 

/ 9 

X * W ^ X' 

f : (g,v)modP ^ (g , p(v)) mod P, g : (g,v)modP ^ gq(v). 

The following properties are immediate. 

Lemma 2.2. The map f is a G-equivariant fibration, the map g is a G-equivariant proper 
morphism, and the map (f,g) is a closed embedding W C X x X' . The varieties V, W, X, X' 
are smooth. 

We'll identify W with its image in X x X' . Let Z = T^iX x X') be the conormal bundle. It is 
again a smooth G-variety. The obvious projections yield G-equivariant maps 

<f> 4> 

T*X * Z — T*X' ■ 

Consider the G-variety 

Z G = Zn (T^X x TqX'). 

Recall that a morphism of varieties S — >■ T is called regular if it is the composition of a regular 
immersion S C S' , i.e., an immersion which is locally defined by a regular sequence, and of a 
smooth map S' — > T. Note that a regular map has a finite tor-dimension and that a morphism 
S — > T is regular whenever S, T are smooth. The following is immediate. 

Lemma 2.3. (a) The map ip is proper and regular, the map <j> is regular, 
(b) We have ^(T^X) = Z G and tP(Z g ) C TqX'. 



HALL ALGEBRAS OF CURVES, COMMUTING VARIETIES AND LANGLANDS DUALITY 



19 



We'll abbreviate <p G = 4>\z G and ip G =i>\z G - We have the following diagram 

T*X J2— Z G T* G X' . 

Recall that for any G-variety M and any closed G-stable sub-variety N C M the direct image 
by the obvious inclusion N — > M identihes K G (N) with the complexihed Grothendieck group 
K G (M on N) of the category of G-equivariant coherent sheaves over M supported on TV. Since 
the map ip is a proper morphism the derived direct image yields maps 

Rip* : K G {Z) -> K G (T*X'), 

Rip* : K G (Z G ) = K G (Z on Z G ) K G (T*X' on T£X') = K G (T G X'). 

Since the map <j> has a hnitc tor-dimension the derived pull-back yields maps 

L4>* : K G (T*X) -> if G (Z), 

L</>* : K G (T G X) = K G {T*X on T^X) -> X G (Z on Z G ) = K G (Z G ). 

By definition L(f>* is the composition of the pull-back by the projection T* X x T* X' — > T* X 
and the derived pull-back by the regular immersion Z C T*X x T*X'. Composing Rip* and L</>* 
we get a map 

(2.1) R^ t o L(f>* : K G (T G X) -> K G {T G X'). 
By Lemma 2.1 the induction yields also an isomorphism 

K H (T* H Y) = K G {T G X). 
Composing it by Rip* o Lcp* we obtain a map 

(2.2) K H (T^Y) -> jr G (T^X'). 

2.2. We'll apply the general construction recalled above to the following particular case. First, 
let us fix some notation. Let E be a finite dimensional C-vector space. We'll abbreviate 

G E = GL{E), Q E = End(E). 

We set 

C E - {(a, b) e (Be) 9 x ( 0B )9;^[a r ,6 r ] - 0}, 

r 

a = (ax, o 2 , • • • a s ), & = 6 2 , • • • &<?)• 
If no confusion is possible we'll write C = Ce, G = Ge and Q = qe- Let also 

T s = {(ft,e,/) G (C x ) 2 *+Wr = /i, Vr}, 

e = (ei,e 2 ,...e fl ), / = (/i, / 2 , . . . 
Thus T s is a 5 + 1-dimensional torus which acts on G in the following way 
(2.4) (/i, e, /) • (a, 6) = (eiai, e 2 a 2 , . . . , /i&i, • . • / fl & fl ). 

We may abbreviate (e ■ a, f ■ b) for the right hand side. We also equip C with the diagonal 
G-action such that G acts on q by the adjoint action. The T s -action and the G-action on G 
commute, yielding an action of the group T s x G. Let R s be the complexified representation 
ring of T 8 . We have 

R s =C\p ± \xt 1 ,y? 1 ,...,x± 1 ,y± 1 ]/(p-x r yr), 
P(h,e,f) = h, x r (h,e,f) = e r , y r (h,e, f) = f r . 
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2.3. Next we fix a flag 

->• Ex -> E -> P 2 -> 0. 

Set if = x G_e 2 and P = {g 6 G;g{E\) = Pi}. Let f) and p be the corresponding Lie 
algebras. Put Y = f) 9 , V = p 9 , and X' = g 9 . The G-action on X' and the Pf-action on Y are 
the adjoint ones. Put also 

C g — Ce, C h = C El x C E2 , C p = (p 9 x p 9 ) n C E . 

Let a i-)- p(a) = a(, denote the canonical maps p — > f) and p 9 — >• We apply the general 
construction in Section 2.2 to the diagram 



where q is the obvious inclusion. We have the following lemma. Here the P-actions on p 9 x p 9 
and on p x t) 9 x \) 9 are the obvious ones, the G-action on T*X' is as in Section 2.2, and the 
G-action on T*X, Z is by left multiplication on G. Further we identify Q* — g and ()* = f) via 
the trace. 

Lemma 2.4. (a) There are isomorphisms of G -varieties 

T*X' = q 9 xq 9 , Z = Gx P (p 9 xp 9 ), 
T*X = G x P {{d, a, b) e p x t) 9 x f) 9 ; d h = ^[a r , b r }}. 

r 

For each (a, b) G p 9 x p 9 we have 

<f>((g,a,b) mod P) = (g,'^2[ar,b r },a t ,,b f ,) mod P, 

r 

ip((g,a,b) mod P) = {gag" 1 , gbg' 1 ). 
(b) There are isomorphisms of G -varieties 

TqX' — C g , Z G = Gx P Cp, TqX — GxpC^. 
The maps <f>Q, ipQ are the obvious ones. 

Proof. The linear map S : p — > f) x g, a M> (af,, a) is P-equivariant. We'll identify p and 5p 
whenever needed. By Lemma 2.1 we have 

T*(X x X') = T P (G x I) 9 x q 9 )/P 

= Gx P {(a,f) E (t) g xg 9 ) x (g x f, 9 x a 9 )*; f(-b, [Sb, a}) = 0, Vb e p}, 
T*X = T^(G x l) 9 )/P 

= G x P {(a, /) e t) 9 x (g x h 9 )*; /(-&, [6 e , a]) - 0, Vfe £ p}, 
T*X' = g 9 x (g*) 9 = g 9 x g 9 . 
Fix / = (A, a) G g* x (I) 9 )*. For each a G I) 9 we have 

/(-&,[&„, a]) =0, V6GP A(6)=a([6„,a]), V6 G p. 

Let p„iz C p be the nilpotent radical. Thus the left hand side is satisfied iff we have 

A(p„iO = 0, A|(, = ^ad*(a r )(a r ), 

r 

where ad* is the coadjoint action. Under the canonical isomorphism g* — > g this yields the 
formula for T*X in the lemma. Next we have W = G x p p 9 and X x X' = G x p (f) 9 x g 9 ). 
Further the inclusion W C X x X' is given by the map S. We have also 

T*VF = T£(Gxp 9 )/P 

= Gx P {(a, /) G p 9 x (g x p 9 )*; /(-&, [6, a]) = 0, V6 G p}. 
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Let p 1 - C (f) x g)* be the orthogonal of dp. We get the following isomorphisms 

T*(X x X')\ w = Gx P {(a J) ep 9 x(jxl)»x g 9 )*; f(-b,6[b,a]) = 0,V6 e p}, 

z = r;(ixi') = Gxp(p»x (pJ-jf). 

The canonical isomorphism (f) x g)* — > rj x g identifies p 1 - with 

P' = {(-Of,, a) e f) x g;a e p}. 
Note that p' = p as a P-module. This yields an isomorphism 

Z = Gx P (p 9 xp 9 ). 

The inclusion Z cT*(X x X') is given by the map S : p 9 -> h 9 x g 9 and by the map 
p S = (p')S = {0} x ( p T )3 c | Q | x ^ g x c (g x h 9 x g 9 )*. 

The maps 0, tp are composed of the inclusion Z C T*(X x X') and the projections to T*X, 
T*X' . Fix a,b e p 9 . Consider the element £ e Z equal to (5, a, 6) modulo P. We may identify a 
with 5a — (at,, a), which is an element of h 9 x g 9 , and b with the element ( — 6f, , 6) G (p') 9 , which 
can be regarded as an element in 

(p^) 9 C (I) 9 x g 9 )* - {0} x (h 9 x g 9 )* C (g x h 9 x g 9 )*. 

So £ can be viewed as an element in T*(X x X'), and we have 

i>(0 = (gag~ 1 ,gbg~ 1 ), <p(0 = (ff,-[a[,,6],o 6 ,-6[,) mod P. 

This yields the formulas for (f> and -0 in the lemma. The claim (6) is left to the reader. □ 

Next, we set C# = K TsXG (C s ). A vector space isomorphism E ~ E' yields an P s -module 
isomorphism C^; ~ Ce 1 - Let C = lim Ce, where the colimit runs over the groupoid formed by 

-> E 

all finite dimensional vector spaces with their isomorphisms. There is a T s x G-action on T*X, 
T*X' such that G acts as above and T acts by 

[h, e, f) ■ (g, d, a, b) mod P = (g,h • d,e ■ a, f ■ b) mod P, 

{h, e, /) • (g, a, b) mod P = (g,e-a,f ■ b) mod P. 

Here the symbol h ■ d is simply the multiplication of d by the scalar h. We define as in (2.2) a 
P s -linear homomorphism 

By the Kunneth formula [CG, Chap. 5.6.], it can be viewed as a map 

(2.5) C El ®r 3 Ce 2 -> C E . 
The following is proved as in [SV2, Proposition 7.5]. 

Proposition 2.5. The map (2.5) equips C with the structure of a R s -algebra with 1. 

2.4. We'll call the P s -algebra C the K-theoretic Hall algebra. It is naturally N-graded, with the 
piece of degree n equal to the colimit over the groupoid formed by all n-dimensional vector spaces 
with their isomorphisms C„ = lim Ce- The spherical subalgebra of C is the P s -subalgebra 

-> E 

C'cC generated by Ci. We'll abbreviate 

c; = c n nc', C' K = d® R .K a , C K = C® Rs K s , 

where K s is the fraction field of R s . Write also Rq for the complexified representation ring 
of T s x G and K G for its fraction field. For each E as above the direct image by the obvious 
inclusion C s C g 9 x g 9 yields a P^-module homomorphism 

(2.6) C„^^ xG (g 9 xg 9 ). 
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We conjecture that (2.6) is an injective map. This conjecture is equivalent to the following one. 
Set n = dim E and G = GL n . 

Conjecture 2.6. The RcL n -module C n is torsion-free. 

The kernel of (2.6) is the torsion i?GL„-submodulc of C„. Let C„ be the image of C' n by (2.6). 
We set 

C = C„. 

Proposition 2.7. The map (2.6) yields a surjective R-algebra homomorphism C — > C. 

Proof. For any finite dimensional vector space E let Ce be the quotient of by is torsion 
Rg e -submodule. Given Ei,E 2} E as in Section 2.3, we must check that the map (2.5) fits into 
a commutative square 

<8>ii s Ce 2 >■ C E 

■ i 

Ce ± ®r s Ce 2 ** Ce- 

The upper arrow is identified with the map K Ts xH (Ct,) — > K TsXG (C g ) which comes from (2.1). 
Further C El ®r s C e 2 and C e are identified with the images by the obvious maps 

K T ° xG (T G X) -> K T " xG (T*X), K T ° xG (T G X') -> K T ° xG (T*X') 

respectively. So the proposition follows from the commutativity of the square 

K T ° xG {T G X) *K T ° xG (T G X') 

K T ° xG {T*X) ^K T ° xG (T*X'). 

a 

2.5. Fix a n-dimcnsional vector space E. Let H C G be the torus consisting of the diagonal 
matrices. The inverse image by the obvious inclusion i : {0} — > g 9 x g 9 yields a map 

Li* :K t ° xG (q3 xg 9 )^R G . 

Composing it with (2.6) we get a i?c-linear map 

7G : C„ -> R G . 

In the same way we have a i?#-linear map 

1H = (7cx f )n :{Ci)® n -^Rh 

(the tensor power over R s ). Write 

i? C x = i? s [z ±1 ], = (R C x )® n = i? s [zj tl , Z^ 1 , . . . , Z^ 1 ], R G = i? s [^f 1 , . . . , Z^ 1 ] 6 ". 

Note that we have 

if cx = if s (z), /Tij = K s (z 1 ,z 2 ,.-.,z n ), K G = K s (z 1 ,z 2 ,...,z n ) bn . 
Recall the standard symmetrization operator Sym n : Kh — > ^g- 
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Proposition 2.8. We have the following commutative diagram 



7H 

Rh — ^->- Rg, 

where the upper map is the multiplication in C and the map v n is given by 
(2.7) v n (P(z 1 ,...,z n )) = Sym n (k(z 1 , z 2 , ■ ■ ■ z n )P(z!, z 2 , ■ ■ ■ z n )) , 

where 



k(z 1 ,...,z n ) = Y[k( z i/ Z j), 



(2.8) 



i<j 



k(z) = (1 - z)-\l -p-'z- 1 ) - x r - 1 z)(l - y-'z). 



Proof. Fix a monomial 9 m = z™ 1 z™ 2 • ■ • z™ n with m = (mi,m2,...m n ) G Z". We'll regard 
9 m as an element of Rh- Since Cf, is a vector space and T s x H is a torus, the i? s -module 
K T " xH (C(,) is spanned by the classes of the T s x i7-equivariant line bundles 0c,, (w). Here the 
symbol (to) means the tensor product of Oc„ , with the trivial action, by the character 8 m . Note 
that 



(2.9) 



j H (O c>) <m» 



Let B C G be the Borel subgroup consisting of upper triangular matrices. Let b be the Lie 
algebra of B and n be the nilpotcnt radical of b. Recall that we have 

T* G X = Gx B C^ T*X = G x B (n x G„), G„ = x J, 9 . 

Let r denote the induction of equivariant sheaves from T s x B to T s x G. Consider the T s x G- 
equivariant line bundle over TqX 

T ^ x ( m )=T(0 Ct ,( m )). 
For a future use, let us consider the following commutative diagram 



T£X 



3 

T*X 



T£X' 



+ T*X' 



G/B^^{0}. 

Here j, f, i, i' are the obvious inclusions. By definition of the multiplication in (2.1) we have 

Vn(O m ) = 7c(fm) = L(i')*jl(£ m ), 
where £ m denotes an element of K TsXG {TqX') whose image by jl is equal to 

Ri>*Lct>*j*(OT* G x{m)). 
Therefore we have the following formula 

(2.10) v n {6 m ) = Lii'yR^L^j^O^xim)). 

Now, we compute the right hand side of (2.10). Recall that Z = G x B (b 9 x b 9 ) and that 
T*X' = g 9 x g 9 . For any finite dimensional T s x B-module V we'll abbreviate 

r>0 
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We have 

j*{0 T ^x{m)) =T{6 m ® A_i(pti)* <8> nxC J. 

Therefore we have also 

Lcj)*j,{0 T6 x(m)) = r(6 m <S> A-i(pn)* ® b «xb«)- 

Under tcnsoring by iQ; the maps i*, Li* become invertible by the Thomason localization theo- 
rem. We'll abbreviate xb — ^2 r x r b and yb = ^2 r y r b- We have 

v n (6 m ) = L(i')*RipJ*T(6 m ® A_i(pn - xb - yb)*), 
= L(i')*^Rir*r(6 m ® A_i(pn - xb - yb)*), 
= A-^xg + yg)* ® RTr st T(6 m <g> A-Apn - xb - yb)*), 
= RTr*r(6 m ®A- 1 (pn + xn* + yn*)*). 

Thus the integration over the fixed points subset (G/B) H of G/B yields the desired formula 

v n (0 m ) = Sym n (k(z 1 ,z 2 , ...z n )9 m ), 

where 

k(z 1 ,z 2 ,...z n ) =Y[k(zi/zj), 

i<j 

(2.11) k(z) = (1 - z)-\l p-'z- 1 ) - x-^l y- x z). 

r 

a 

2.6. Let k(z) be given by (2.8). Then we have 

AtwC©^ 1 ^] 6 ". 

n 

Comparing formula (2.7) with the definition of shuffle algebras given in Section 1.9 yields the 
following corollary to Proposition 2.8. 

Theorem 2.9. The maps C„ — > Kgl„, x Li*(x) give rise to a graded algebra isomorphism 

$ : C ^> A k(z) 
such that ®(6x) = 9 ■ for x G C n and 9 G Rgl„ ■ 

3. The isomorphism 

In this section we state our main result (whose proof is now obvious) relating the spherical 
if-theoretic Hall algebra C and the (twisted) spherical Hall algebra of a smooth projective 
curve X. As an application, we compute the images, under our correspondence, of the skyscraper 
sheaf Otriv at the trivial local system of rank r over X and of the constant function 1™ C over 
Bun GLr X. 



HALL ALGEBRAS OF CURVES, COMMUTING VARIETIES AND LANGLANDS DUALITY 



25 



3.1. Recall that we have fixed an identification 

d =K T ° XC \C 2S ) ^Rsizf 1 }, z d [0 C 2 g ]^zf, deZ. 

We identify the torus T a arising on the Hall algebra side, see (1.23), with the torus T s arising 
on the K-theory side, see (2.3), via the map 

Vi^e-r 1 , fj^fr 1 , i = l,...,g. 

This induces a ring isomorphism 

(3.1) i? a ~i? s , ai^x^ 1 , a l ^y^ 1 , q ^ p^ 1 . 

From now on we will simply write R for rings R ai R s and K for the fraction field of R. Observe 
that under the identification (3.1) we have ((z) = k(z), see Sections 1.9 and 2.5. Note also that 
we have, in K T ° xCX (C 2g ), 

g g 

i°{o}] = ri( i - - = « r fl n(i - «o(i - «o[o<?»]- 
i=i i=i 

In addition we have, see e.g., [M2, Section 14], 

(3.2) J](l - «,)(! - «0 = #Pic°(X)(¥ q ), 

i=i 

so that we get 

[O {0} ] =q- g #Pic a {X){¥ q )[0 C 2 9 ]- 

Theorem 3.1. The assignment z d [0\a]\ ^ ^-Vd' d ^ 1*, extends to an R-algebra anti-isomorphisn 
Or ■ C — > such that &ii(ir n (u)x) = u • &r(x) for x € C n and u G V R . 

Proof. It easily follows from the definitions of shuffle algebras that the identity map is an algebra 
anti-isomorphism Id : A R —> A R £r z -iy We consider the map Id' defined by 

1 q ng 

Id ' A - = n?=i(i-*o n (i-*«) n7dA " = #wiw Wa -' 

The theorem is now a consequence of the chain of maps 



$ „ A - Id ' - A - - "j" TT> 

see Corollary 1.17 and Theorem 2.9. Note that all these maps are compatible with the relevant 
i?GL„-actions. □ 

Let 9jf : Ck — > be the extension of scalars of 9^ from R to K. It is a if-algebra 
isomorphism. 

Remarks 3.2. (a) The renormalization above is made so that Or is compatible with the geo- 
metric class field theory. 

(b) The reader might wonder why 6 is an anti-isomorphism rather than an isomorphism. 
This is only a consequence of our convention concerning the order of the multiplication in the 
Hall algebra, which follows the tradition in that field (see e.g., [Rl], [SI]). Of course, had we 
considered the Hall algebra with the opposite multiplication (as it is done in [K], for instance) 
we would have obtained an honest isomorphism. 
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3.2. Now we discuss the preimage, under the correspondence of the constant function 1™ C 
on the set Bun r {X) of all vector bundles of rank r over X. The element 

ir = £ iv 

strictly speaking does not belong to Hx since it is an infinite sum. We may break it up into 
terms according to the degree as l^ ec = X^d^-rT- Each 1™ C is still an infinite sum, but this 
sum belongs to the standard completion Hx of Hx defined as 

Hx = 0HxM], H x [r,d] ={/ :2^->C}= JJ Cl^. 

Here T"^ c is the set of isomorphism classes of vector bundles over X of rank r and degree d. The 
completion Hx is still an algebra, see e.g., [BS, Section 2]. 

3.3. Let us begin with a heuristic computation. By [SI, Lemma 1.7] we have 



A(l 7 )= £ vWhcQlp, 7 



ez 2 . 



Recall that v = q x ^ 2 . Iterating this and restricting to vector bundles, we get the following 
expression for the constant term of 1™ C 



l,d r 



r(r-l)(l-g)/2 



v .y -,v- ^ B (l-r)«i 1 + (3-r)i 2+ ... + (r-lK 1 sS (ji8 ... 8l ^ 
diH \-d r — d 

Using the identification U^[l]® r ~ R[zi, . . . , z^ 1 ] we may write the generating function 

d di,...,d r 

(3-4) =^(£(^-^ 1 ) dl )---(E(^" 1 ^) dr ) 

d± d r 

= v c 5(v 1 - r sz 1 )---S(v r - 1 sz r ) 
where c = r(r — 1)(1 — g)/2 and where 5{z) = ^2 deZ z d . Recall that the map 

is, in degree r, the composition of the constant term map J r with the multiplication by 



g 



for 1 , • ■ • , * r -1 ) = Ih 1 - v*) -1 II \o- - w V*o Ih 1 - - • 

Multiplying formally the right hand side of (3.4) by C(zf \ • • • , Zr 1 ) yields 

QrHI™) = V C 5(v 1 - r SZ 1 ) ■ ■ ■ 5(v r - 1 8Z r )<;(zi; 1 , . • . , Z- 1 ) = vXiv 1 -^ V 3 ~ r , • • • , V^- 1 ) = 0. 

Thus one would be tempted to directly conclude that ©jj (1^°) = an d hence 0^ 1 (1™ C ) = 0. 
Of course the above computation is not valid as such since it involves divergent sums. 
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3.4. In order to still make sense of 0^ (l r ) we will approximate each 1™ C by a sequence of 
genuine elements of Hx For this we will use the Harder- Narasimhan filtration on coherent 
sheaves over X. We refer the reader to [S2] for the precise definitions, and for some of the 
results stated below. We denote by HN^) = (a\, 012, • • • , ot s ) the Harder-Narasimhan type of 
a coherent sheaf T . Recall that 

oil, Q-2-, ■ ■ ■ , a s G Z 2,+ , /x(ai) < fJ-(a 2 ) < • • • < (J-(a s ), 
Z 2 >+ ={(r,d)eZV)l, or r = 0, d ^ 1}, fi(r, d) = d/r G Q U {oo}. 

We write l^ s d for the characteristic function of the set of semistable coherent sheaves of rank r 
and degree d. We have 

(3.5) v^<>^h s : i ---iz, 

aeY a 

where Y r ,d is the set of all Harder-Narasimhan types a = (ot\, . . . , a s ) of weight J^i a i — ( r i d) 
for which /x(a s ) < oo. By [S2, Theorem 2.4] each belongs to U^. So l r ,d is in the completion 

U> of U^. We approximate 1™ C by partial sums of (3.5). For any finite subset Z of Y r ^, set 

(3.6) l^^E^^ 1 "-" 1 "- 

We consider the following notion of convergence for a sequence of elements of C. Define a Z- 
grading on the ring R by setting deg(xi) — deg(yi) = 1 for i = 1, . . . , g. The relation XiUi = p in 
R s = R and the assignment q i->- p^ 1 in (3.1) imply that deg(v) = 1. Write R = ® ; Ri for the 
decomposition into graded pieces. We consider convergence with respect to the adic topology 
induced by this degree. More precisely, let us write 

R[zf\ . . .,z^} = @Ri[zf 1 , . . .,zf\ R^zf 1 ,...^* 1 ] = ®RAzf\ ■ • -,zf\ 
i v^i 

Then a sequence {ui) ie j of elements of C C Rlzf 1 , . . . , zf 1 ] converges to u if for any I there 
exists i G I such that u — u t G R^i[zf x , . . . , zf 1 ] for any i > i . 

Proposition 3.3. For any (r,d), the sequence B^ 1 (l^ d ) converges to zero as Z tends to Y r ^- 

Proof. Let us fix a pair (r, d). The argument hinges on the following two lemmas, which are 
simple consequences of Corollary 1.10. Set J?[_„ >n ] = (B" = _„-R;- Denote by W C the 
C-subalgebra generated by {l\ s d ; d G Z}. 

Lemma 3.4. (a) There exists n G N such that for any d = (di, . . . , d r ) G Z r we /icwe 

■••!"*.) e^n]^ 1 ,...,^ 1 ]. 

f& J There exists n' G N smc/i iftai /or r' ^ r and d' G Z we have 

l*f d ; G i2_[„/,„']W. 

By Lemma 3.4(6) we have, for any HN type a = (ai, . . . , a s ) of weight (r, d) 

1 SS -| SS D TJ/ 

and using Lemma 3.4(a) we get 

®fl ("'■ai ' ' ' ^aj ^ -R-[sn'-ti,sn'+n][ z l j • • • > z r ]• 

From (3.5) and from the fact that X^i< i3 ( a »' a j) ^ 00 as the HN type a goes to infinity, we 
deduce that the sequence 0^(lf d ) indeed converges in R[zf x , . . . , zf 1 ] as Z tends to Y r ^. One 
shows, by the same calculation as in (3.4) that the limit is equal to zero. We leave the details 
to the reader. □ 
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Remark 3.5. Proposition 3.3 says that in any lift of the isomorphism @r to an equivalence of 
triangulated categories, the constant sheaf QiBun GL x would be mapped to a complex of coherent 
sheaves on the stack Locql t X whose class in the Grothendieck group is zero. As explained to us 
by V. Lafforgue, this is indeed expected of the geometric Langlands correspondence : the constant 
sheaf QiBun GL x should be mapped to some unbounded acyclic complex in D(Coh(LoccL r X)). 

3.5. Let us now fix some r > 1 and describe the image under our correspondence of the class 
[OtrivJ - [O m ] in Jr r ' xGL '(C fl , p ). Write xg = J> and yg = Let i : {0} -> C sK be 

the inclusion. We have 

r g 

Li*([O {0} ])=A_ 1 (xg + yg) = JJ K ( Zi / Zj ) = fj(l - Xl ) r (l - yi) r ■ J] K ( Zi / Zj ) 

i,j=l 1=1 i^j 

where k(z) = Yii=i0- ~ x i z )(^ ~ Ui z )- Next, recall the weighted symmetrization map used in 
the definition of A^ z ^ in Section 1.10. Here (( Z ) is given by (1.21). A direct computation yields 

* r (V 1 ^- 3 • • • 4- r n na - zrVsiXi - vr 1 */*)) = 
^ i<j i=i ' 

(3.7) =(-iy(r-W [r y.Y[f[(l-x r 1 Zi / Zj )(l-y r 1 Zi / Zj ) 

ijtj i=i 

= (_l)r(r-l)/2j r ], 9 sr(r-l)/2 JJ K ( Zi / Zj ) 

which, up to a non-zero factor in K, is equal to Li*([O^ y}). Here we have set 

H =1 + « + ••• + q s ~\ [s]! = [l][2] •••[*]. 

This shows in particular that [0{o}] belongs to the subalgebra Ck of K TsXGLr (C 3 [ r ) ®rK, and 
yields an expression for 9k([0{o}])- In order to write this expression in a nice way, we introduce 
the following notation. Define a i^-linear map 

Ind : K[zf\ . . . , z? 1 ] -> U> , • • • 4" ^ l\ s di ■ ■ ■ l s d s r . 

If a = (<ti, . . . , oy) e 17 we write Z a = z^ 1 • • • z^ r . We have the following formula. 

Proposition 3.6. For r ^ 1 we have 

-gr{r+l)/2 / 9 \ 

(3.8) e K ([O triVr }) = (-i)Kr-D/29. /nd / _ 2p -q JJ ( i_ ai ^ )( i_ ai ^)) 

w/iere A + C U is the set of positive roots of g[ r . 

Proof. This is a direct consequence of (3.7) and Theorem 3.1. □ 



Remark 3.7. Proposition 3.6 is stated in terms of the multiplication in the twisted spherical 
Hall algebra U^-. If instead one uses the usual spherical Hall algebra then the expression 
for Ok ([OtrivJ) is a little bit more symmetric 

(3.9) 0A:([OtrivJ) = (-l) r(r " 1)/2 ^— tt] Ind( z -^ JJ " <*i*°)0- - a lZ °) . 
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Example 3.8. Let us assume that X is an elliptic curve and that r = 2. A direct computation 
shows that, up to a global factor, the function 0#r([0triv 2 ]) takes the following non-zero values 
on the closed points of Buni$X 

eK([0triv 2 ])(4) © C ) = (1 + q)(#X(¥ q ) - 2) 

if £ ,£'o ePic°X, £„^£; 

9K([Otriv 2 ])(4 2) ) = (i + g)(#x(F g ) - 1) 

if £q 2 ^ is the (unique) indecomposable self-extension of some C e Pic°X, 

6K([Otriv 2 ])(V) = (l + q)#X(F g ) 
if V is a rank two stable bundle, and finally 

e lf ([o t ,iv J ])(£-ie£i) = « 

for £_i e Pic~ x X, £i e Pic x X. Thus 9x([O tr iv 2 ]) is supported on the union of the two Harder- 
Narasimhan stratas 52, o and 5(i,-i),(i,i). It is easy to see, using e.g., (3.9), that for a curve X 
of genus g the function 9^ ([OtrivJ) is supported on the union of Harder-Narasimhan stratas 

5(2,0) U 5(1 ,-l),(l,l) U • • • U 5(1 ,-g),(l,g)- 

More generally, if n + Cgl r is the positive nilpotent subalgebra and if $ is the set of weights oc- 
curing in A'(H 1 (X, Q ; )g)n + ) then Qk ([OtrivJ) is supported on the union of Harder-Narasimhan 
strata whose type belongs to the convex hull of {a — 2gp; a G <&}. 

Acknowledgement s . 

We would like to thank V. Lafforgue for useful conversations. 

APPENDICES 



Appendix A. The principal Hall algebra 

To our knowledge, the Hall algebra Hx cannot be regarded as a shuffle algebra. However, 
there is a subalgebra of Hx which strictly contains Ux and which admits a similar description. 
It is the principal Hall algebra that we describe now. 

A.l. We define the principal Hall algebra of X as the subalgebra of Hx which is generated 
by Hx[0] and Hx[l], i.e., as the subalgebra of Hx generated by all the characteristic functions 
Ijf for T a torsion sheaf or a line bundle. We have 

Ux cH^cHx, 

and unless X ~ P 1 the inclusions arc strict. Let H^' pr be the subalgebra generated by the 
functions lc for C € Pic(X). As for the spherical Hall algebra, we have 

H^~H>^®Hx[0]. 

The aim of this section is to give a realization of H^' pr as a shuffle algebra. 
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A. 2. Let Pic(X) be the group of all complex characters x '■ Pic(X) — > C x . The group Pic(X) 
fits in a natural sequence 

i »- C x — Picjx) — ^ Pic°(X) >- 1 

with 

(A.i) t:C x ^Pz4^), (£^z de9(£) ), 

and with r : Pic(X) — > Pic°(X) being the restriction. We will write p ~ x for two characters 
satisfying r(p) = r(x)- For d £ Z and x : Pic(X) — > C x we set 

CePiC(x) 

When X = 1; the trivial character, we recover the function l^ s d introduced in Section 1.6. We 
need to introduce certain elements of H Tor ( X )- The determinant Vec(X) — > Pic(X) factors to 
a morphism of abelian groups Kq(X) —> Pic(X). This allows to make sense of the determinant 
det(T) £ Pic d (X) of a torsion sheaf T of degree d. Recall from Section 1.3 the elements lo,;, Toj 
and Oq.i in H Tor ( X )- Fot x £ Pic(X) and i^Owe set 

^4= E x(rfei(T))l r , 

deg{T)— d 

T o, d = E x(^(T))T 0id (r)lr, 

TGTor(X) 

%,i= E x(^(r))^o,/(r)i r . 

TGTor(X) 

Using the additivity of the determinant one easily checks that as before 

(A.2) 1 + loV - exp ( E ^) > 1 + E 6 h sd = CX P (V * - «) E T oV) • 

A. 3. The elements If n , #q d , etc, introduced above satisfy properties very similar to those of the 
elements l^ s „, 6o,d, etc. We summarize these properties in the next few lemmas. 

Lemma A.I. The following holds 

(«) A(^ d ) = Ef=o^«o,^®^' 
(6) A(T^)=2^ d ®l + i6o, d ®T^. 

Proof. We prove (a). From Lemma 1.1 (b) we get 

d 

A (0 = EE<f K M-^<'f( 

2=0 £,£' 

where the sum ranges over the pairs C £ Pic d {X) 1 £ £ Pic d ~ l (X) satisfying C + C = K. Thus 

A(0 = X(K)A(^) = E E xO<Xf "M-« ® xCO^'l , 

;=o £,£' 
d 

1=0 £,£' 

Summing over all £ yields (a). The proof of (b) is entirely similar. □ 
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Lemma A. 2. For any \ £ Pic(X) we have 

(A.3) A(l* d ) = \\ d + to,i*i,d-i ® lf.d-1- 

Proof. For any /C £ Pic l (X) let us denote by the projection of 9q l to the subset of torsion 
sheaves of determinant tC. From (1.4) we immediately deduce, for any fixed line bundle C £ 
Pic d (X) 

A(lc) = l c ® 1 + E elf- c 'K hd -i ® l c >. 
Summing over £ this yields 

A(i?, d ) = ® i + E E x(£K;f- £ ® ^' 

^0 £GPic d (V) 

c'ePic d - l (x) 

= \\ d ® 1 + £ X x(£ - £'W%f - c '*i4-i ® ^ 

C'ePic d - l (x) 

nX,C-C' 



i^o cePic d (x) 
c'ePic d -'(x) 



£>0 



□ 



Consider the zeta function of x defined as 

Cj(z)=exp(EE^ e ^))^ d )' 

where Y; stands for the set of closed points of X of degree /. When x = 1 we have of course 
= Cv- It is known that when x ^ 1 the function i s a polynomial of degree 2g — 2. 

Lemma A.3. VFe /iaue 

(a) (1*„, 11J G = m ie, S p ~ X , and (1*„, 1*J = #P iC (X)/(q - 1). 

(&) (^>^> ^EvE^xpW))^- 

Proof. Statement (a) follows directly from the definitions and from the orthogonality property 
of characters. The proof of statement (b) is an easy modification of Lemma 1.1 (c). □ 

Recall the Hecke action, see Section 1.5, 

• : H Tor(x) ®YL Vec{x) -> U Vec{x} , f <8> g >-> u(f • g)- 



Lemma A. 4. There are complex numbers £J for a £ Pic(X) and d ^ n such that for any two 
characters \, p and any d ^ we have 

X • 1 9 — f X9 ~\ 9 

Moreover we have 

(A.4) #X» = E^ 1 Wm-i 

1=0 
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and, as a series in C[[s}], 

Proof. Since T* d is primitive, i.e., A(T x d ) = T* d ® 1 + 1 <g> T x d , we have 

[T x d , 1U = T£ d . l? >n e n Vec{x) [l,n + d] = Cl^ +d , 

where the sum ranges over a complete set of inequivalent characters a G Pic(X). Let us write 
Po^, If ] — J2a u x,p~*-i n+d f° r some scalars u a x p . We will prove that u a x p = unless a is 
equivalent to p. Indeed, if a ^ p then 

while on the other hand by Lemma A. 3 (a) 

(Po X d> 1 l,Ji 1 l,n+<i)G = C^d 1 ^™' 1 l,n+d)G 

= (T x d ® lf >n) A(l?,„ +d )) G = (T x d , o CT d ) G (lf,„, lf,„) G = 0. 

It follows that [T x d , lfj G <Cl{ n+d . Using (A.2) we deduce that 9* d »l p l n G Clf n+d as wanted. 
Statement (A. 4) is a consequence of Lemma A.l (a). To prove (A. 5), note that by the above 
calculation together with Lemma A. 3 (6) we have 

T X d • Kn = Ad] £ £ xp(det{O x )) 1 - ■ l» hn+d , 

l\d xeY d 

from which it entails 

^eV^cxpfV'-^E^E E XP(det(0,))^ 

d>0 ^ d^l l\d x£Y d 

= c W fj2(l-q- d )J2 E X?(det(Ox))^' 

Cg(g) 

Lemma A. 4 is proved. □ 



A. 4. We may use the constant term map and the above Lemmas A.1-A.4 to get a combinatorial 
realization of H^' pr as a shuffle algebra. We describe this realization below and leave the details 

of the proof to the reader. Let S be a set of representatives in Pic(X) for the equivalence 
classes Pic(X)/Im(i), where i is as in (A.l). We may (and we will) choose the elements of S 
to be unitary, i.e., |x(£)| = 1 f° r an y X G ^ an d £ G Pic(X). Since the characters of a finite 
abelian group B form a C-basis of the set of all functions B — > C, the collection of elements 
{l x d ;d G Z, x G S} forms a basis of H^[l]. Hence it generates H^' pr . For Xi>--->Xr £ S let 
o~ X i,---,Xr £ C[S r ] be the characteristic function of {(xi, ■ • ■ j Xr)}- This allows us to write 

D r = C[S r x (C x n = C6 Xu ..., Xr xt---x d r <~, d,ez. 

Xi,---,Xr di,...,d r 

To any \ S 3 we associate a function g x (z) G C(z) as follows. Let {/3 X , . . . , f3% g } be the Frobenius 
eigenvalues in H 1 (X ® F g , C x ) where C x is the rank one local system onl®F g associated with 
X- We have 

29 

= ri( i - - ^ - w\ = q i/2 > 

i=l 
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see e.g., [D]. We define 

2g 2 

7x = t 1 n % = n det ^ h ^ x ® w v c x)) { ~ iy+i ■ 

i=l 2=0 

This factor enters into the functional equation 

(A.6) C X (<T^) = 7x 1 ^ 2(9 " 1) c^" 1 )- 

Put 

g*(z) = (1 - qz- 1 )^ - qz)z^ 1 7 - 1 ^(z- 1 ), 

9 = E S Xl , X2 g^( Xl / X2 )er> 2 . 

Xl,X2 

For any pair C {1, . . . , r} we set also 

XI. — .Xr 

Finally, we put g(xi, . . . , x r ) = Ili<j 9i,j e D r . We are now ready to define our shuffle algebra. 
Consider the weighted symmetrization operator 

* r :D r ^D r , f(xi, . . . ,x r ) i-> E a (f( x i> ■ ■ ■ , x r)g(xi, . . . ,x r )). 

a£<5 r 

Let A r C D r be the image of ^> r and set A pr = Q) r>Q A r . As in the context of Section 1.9 
there exists a unique associative algebra structure on A pr fitting in the commutative diagram 

(A.7) D r ® D s ^ A r ® A s 

ir.a m r,s 
n *r+s . A 

Proposition A. 5. The assignement l x l h-> 5 x x' G Ai extends to an algebra isomorphism 
T^ r : H>' pr 4 AP r . 

Note that unlike for the spherical Hall algebra Ux , there are no rational forms H^T of H^ r : the 
principal Hall algebra depends on more than just the set {ai, . . . ,a g } of Weil numbers of A"; it 
depends on the group stucture of Pic°(X) as well. 

Appendix B. Generalization to arbitrary reductive groups 

The isomorphism Q, when restricted to a given rank r, provides a Langlands isomorphism 
between a subspace C' r of the equivariant K-theory K TsXGLr (C B t r ) and the spherical component 
U x [r] of H x [r], which can be regarded as the space of functions on Bun r X = BuncL r X which 
are induced from locally constant function on Bun^X. Here H C GL r is a maximal torus. This 
isomorphism may be generalized to an arbitrary algebraic reductive group G in place of GL r . 
Indeed, the right hand side of 9, i.e., the spherical component of Fun(BuriGX), may be defined 
in general and described using the Gindikin-Karpelevich formula, while the left hand side makes 
sense for an arbitrary reductive group G v as well and may be computed using the method of 
Section 2. We briefly explain this in the present section. 
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B.l. Let G be a reductive algebraic group denned over ¥ q . Let F = ¥ q (X) be the function field 
of X. For any closed point x G X we denote by O x the completed local ring at x and by F x is 
field of fractions. Let Ax, resp. Ox be the ring of adeles, resp. integer adeles of X. Following 
Weil, we identify the set BuuqX of G-bundlcs over X with a double quotient 

Bun G X ~ G(F)\G(A x )/G(Ox). 

Let B C G be a Borel subgroup and let P = P/P be the Levi factor (a torus). The sets of 
P-bundles and P-bundles over X are 

Bun B X ~ B(F)\B(A x )/B(O x ), Bun H X ~ H(F)\H(A x )/H(O x ). 

Let AFx,g be the set of compactly supported functions / : BuuqX — > C. We define AFx.h in 
a similar way. The natural inclusion and projection B — > G, B — > H induce maps 

ButihX — BungX — BuuqX. 
The map p\ is smooth. We define the (Eisenstein) induction map as 

Iud% : AFx.m -»■ AF X , G , f^Pv.P* 2 (f), 
and the constant term map as 

Res" : AF x ,g Fun(Bun H X, C), 5 h-> P2!Pi(#)- 

For G = GL„ we have AF x ,g = H>[n], AF x ,h = (H>[1])®" and the induction/restriction 
maps correspond to the pro duct /copro duct in the Hall algebra of X. 

B.2. The connected components of BunnX are parametrized by elements of the lattice of 
cocharacters P y = Hom(C x ,H). To A v G P y we associate the connected component of the 
H- bundle Fyj induced from some line bundle T G Pic 1 (X) by the map A v : C x — > H. Let 
1a v G AFxm be the characteristic function of the connected component of F\v . Let 

Ux,h C AF X ^h 

be the space of locally constant functions. It is identified with the group algebra C[P V ] in the 
obvious way. Let A v C P v be the coroot system of G, and let A v ' + be the set of positive coroots 
corresponding to B. We likewise define P v >+ to be the positive cone in P v . Let XJx,h — C[P V ] 
be the formal completion of Vx,h = C[P V ] in the direction of P v '+. An element of Vx.h is a 
formal linear combination J2 X v oa v 1a v whose support lies in a finite union of translates of P v,+ . 
For s(z) G C(z) a rational function and fi v G P v we denote by s^^v) G \Jx,h the expansion in 
the direction of P v ' + . Here we use the multiplicative structure of C[P V ], i.e., we have 

1a v 1^ v = 1a v +^ v - 
Finally, we set u\v = Ind ( f I (l\v) 1 and we let 

Ux,g C AF x ,g 

denote the subspace linearly spanned by the set {mav;A v G P v }. For G = GL n we have 
Ux,g = U x [n] with U x being the spherical Hall algebra of X. 

Proposition B.l. The following holds. 

(a) the map Res^ : Ux,g — ► Fun(BuriHX,C) is injective and takes values in TJxm, 

(b) for any A v G P v we have 

Pesg(u A v) = Res" o Ind%(l\v) = ^ c a l w \^ 

where 

alt Of(gl-av) 
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Statement (a) is proved as in the GL n case, using the nondegeneracy of the natural pairing 
in Ux,h and the adjunction of ReSQ and Indfft. Statement (b) is the Gindikin-Karpelevich 
formula, see e.g. [LI] and [H]. As in the GL n case, it is useful to rephrase the above proposition 
in combinatorial terms 2 . Put ex(z) — z 1 ~ 9 Cx(z), where (x(z) is given by (1.21). Define a 
symmetrization operator 



* G : C[P V ] -> 



ViH- 



, *g(iav) = yi a i( n e ^( i « v )) • m- 

aeW aeA + 



We will denote the image of ^g by Ac- Consider the map 
5 : C[P V } W - 



lAV ( n ex(la v ))lAV- 

From Proposition B.l (6) we see that the following diagram is commutative 



(B.l) 



C[P V 



■C[P 



Res- oInd% - 
Ux,fl 2 _ qp V ] 



The leftmost vertical map and the rightmost horizontal one are the canonical isomorphisms. We 
deduce that there exists a (unique) isomorphism lg '■ Ux,g — > Ac making the next diagram 
commutative 



(B.2) 



C[P V ] 
i 



■ A f 



U 



Rest 



XM 



' Uyg *■ 



u 



X,H 



As in the GL„ case, we twist the induction product. Let p be the half-sum of all positive roots 

G 

of G. We define a new induction product Ind H : \Jx,h — > Ux,G by 

7nd ff (l A v) = Jndg(l2( g _i )p v +A v). 
Next, define a new symmetrization operator \I/g : C[P V ] — > C[P W ] W by 

* G (iav)= e ct {( n cv(i Q v)).i A v}. 

ffeiv Q eA+ 

We will denote the image of \I>g by A G - It is easy to check that there is a commutative diagram 



(B.3) 



C[P V 



Uv 



H 



Ind H TT ' fes G ^ T 



X,H 



for some (unique) isomorphism Zg : Ux,g — > Ag. We summarize all this in the following fashion. 



'Note that the sign convention here is different from the one used for GL„, see Remark 3.2.2 
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Proposition B.2. There is a canonical isomorphism lq : \Jx,G 
diagram commutative 



Ag making the following 



(B.4) 



C[P X 



Indr 



Ux,G 



This proposition has a useful corollary. Observe that C[P V ], CfP^ 7 ] 147 do not depend on X, while 
only depends (polynomially) on the Weyl numbers a\,a\, . . . ,a g ,a g . Hence all of these may 
be defined over the representation ring R a of the torus T a . It follows that there exists 'universal' 

G • G 

versions TJii ai H, ~fJn a ,G and Ind H of XJx,h, Ux,g and Ind H defined over R ai depending only on 

G 

the genus g of X, and which specialize to Ux,h, Ux,g and Ind H for any particular choice of X. 
Of course, (B.4) holds for these i? a -forms, i.e., there is a commutative diagram 



(B.5) 



B.3. Let G v denote the Langlands dual group to G (a complex reductive group), and let H y 
be a maximal torus of G v . The lattice of characters Hom(H v , C x ) of H v is identified with P v . 
Let 55 v and f) v be the respective Lie algebras of G v and iJ v . Put 

G B v = {{a, b) e ( Q v y x ( V )3 ; ^ ad(a r )(6 r ) - 0}, G„v = [) v ) 9 x (f) v )^ 

r 

The torus T s acts on both G g v and Cf,v , see Section 2.2. We may apply the method of Section 2.3 
verbatim to define a convolution operation 



/i :^ xffV (G,v)^^ = x^'(G g v). 
We set 

C' ffV =^x ffV (G f) v), C G v=^x GV (G 3 v). 
Let i?c v , Pff v denote the complexified representation rings of T s x G v , T s x P v . We have 
(B.6) R G v = R S [P V ] W , R HV =R S [P V ] 

where P v = Hom(H v , C x ) is the character group of H v and W is the Weyl group of (G v ,H V ). 
The restriction to {0} gives rise, as in Section 2.5, to maps 

7g v : C G v — > Rg v , 7h v : C H v — > Rh v ■ 

The map jh v is an isomorphism. We conjecture that 7g v is injective, i.e., that C' G v is a torsion 
free i?G v -module. We denote by Cg v the quotient of n(C' HV ) by its torsion submodule. The 
proof of the following result is identical to that of Proposition 2.8. 



Proposition B.3. There is a commutative diagram 



7ffV 

Rh 



■ Cqv 

R G v, 
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where the map v is given by 
(B.7) 

where 
(B.8) 



v(e xV ) = "(^A" eAV ) 



w£W 



k A v = Yl k(e c 

qGA v + 



k{z) = (1 - z)-\l - p" 1 *" 1 ) Y[(l - x r - 1 z)(l - y-'z), 

r 

and where A v+ is the set of positive roots of g v . 

Set B G v = v(R H v). By Proposition B.3, there is a unique isomorphism j G v : Cgv — > Bgv 
fitting in a commutative diagram 



(B.9) 



B.4. Identify T a with T s and R a with i? s as in Section 3.1. Using (B.6) we get an identification 
between the maps ^g ■ R[P V ] — > A_r iG and v : i?#v —> B G v. Combining (B.5) and (B.9), we 
immediately get 

Theorem B.4. There is a canonical isomorphism 0_r jG ■ C G v — *TJr,g making the following 
diagram commutative 



(B.10) 



C'h v ■ 



Ind, 



->■ C G v 

©R,G 
*" U.R, G . 



B.5. Fix a point x G X(¥ q ). There is an action h x of the representation ring Repc v on AFx,g 
by means of the Hecke operators at x, see e.g., [F2, Section 2.3]. There is a similar action of 
Repffv on AFx,h, and we have 



(B.ll) 



L ■ Ind%(f) = IndiResgv L ■ /), LeRep G v, f G AFxm, 
Res%l(L- g) = ResQv{L) ■ ResQv{g), LeRep G ^, g G AF X;G . 



For A v G P v let e AV G i?ep#v the class of the corresponding one-dimensional module. A direct 
computation shows that 

(B.12) e AV • V =l A v +M v =l A vl„v, A V , M V GP V . 

The product on the left hand side is the Hecke action while the product on the right hand side is 
the multiplication in the group ring <C[P V ]. Note that the Hecke action h x on Ux^ and hence 
on Ux,G is independent of the choice of the point x. On the other hand, there is a natural action 
p of the representation ring i? G v on C G v by tensor product. 

Theorem B.5. The isomorphism Qr^g intertwines the above actions of Repc v on C G v and 
Ur.G respectively, i.e., we have 6_r jG o p(L) = h x {L) o 0# jG for any L G i?ep G v . 
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Proof. The restriction map 7g v '■ C G v — > i?G v is i?G v -linear. Likewise, the map 7#v : C' HV — > 
Rh v is i?ffv-linear. Letting R G v act on C' H v and i?#v by means of the embedding R G v C Rh^ , 
we see from (B.7) that /i, v arc i?G v -hncar as well, and hence that j'g v is i?G v -hnear. By (B.12) 
the identification Vr,h — R[P V ] is Rh v -linear. Let i?c v act on i?[P v ] and Vr,h by means of 
the embedding R G v c i?G v - By construction, the map \I>g is i?G v_unear - By (B.ll), the map 

G 

Jnd ff is also i?G v -linear. But then i G is R G v -linear as well. We have shown that j G v an d *g 
are i?G v -linear. The identification A G ~ Bgv is obviously i?G v -linear. The theorem follows. □ 

B.6. To finish we describe, as in Section 3.3, the image under the isomorphism Qk,g of the 
skyscraper sheaf [0{o}] G C' G v ®_r K. The proof is the same as in the case of g = gl r , see 
Proposition 3.6. Let us denote by B — G/B the flag variety of G. 

Proposition B.6. We have 

-g dimB „ / g \ 

(B.13) Q K , G ([O {0} ]) = (-ir mB ^^Ind H ^ 2pV [] n^""' 1 ^)^-"' 1 ^)) 

where A + is the set of positive roots of(G,B). 
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